Interprétation spectrale de la classification relationnelle

Résumé. Ce papier présente une vue spectrale sur l’approche de l’analyse relationnelle pour la classification des données catégorielles. Il établit d’abord le lien théorique entre l’approche de l’analyse relationnelle et le problème de classification spectrale. En particulier, le problème de classification relationnelle est présenté comme un problème de maximisation de trace, ce problème est donc transformé par la relaxation spectrale en un problème d’optimisation sous contraintes qui peut être résolu par des multiplicateurs de Lagrange, la solution est donnée par un problème de valeurs propres.